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Elimination d'une Inconnue entre Plusieurs Équations 

Algébriques, 

Par M. Stuyvaert (Gand). 



1. Le problème de l'élimination d'une inconnue entre plusieurs équations 
algébriques se résout par la méthode de Kronecker. Ou plutôt l'artifice de 
Kronecker ramène le système de plusieurs équations F i =0 à deux équations 

2%F £ =0, 2v«F,=0, 

où les u et les v sont des indéterminées ; ainsi se trouve indiquée une marche à 
suivre pour résoudre la question. 

Il restait à examiner quel résultat on obtient quand on applique effective- 
ment le procédé. C'est ce qu' a fait M. Lloyd L. Dines dans la première partie 
de son intéressant mémoire "The Highest Common Factor of a System of 
Polynomials in One Variable" (American Journal of Mathematics, t. XXXV, 
p. 129) ; il résout même un problème plus général que celui de l'élimination, 
car il obtient les conditions d'existence d'un diviseur commun de degré quel- 
conque. 

Nous allons arriver aux mêmes résultats par une autre voie. S'il s'agissait 
seulement de démontrer d'une manière nouvelle ou même d'étendre les théorèmes 
de M. Lloyd L. Dines, le fait ne mériterait guère de retenir l'attention. Mais 
nous croyons qu'il y a plus. 

L'artifice de Kronecker présente un inconvénient, non seulement pour la 
solution du problème qui nous occupe, mais aussi pour l'usage qu'on en fait 
dans les théories ultérieures.* 

Voici cet inconvénient. Supposons que la première des équations proposées 
F 1 =0 soit de degré supérieur aux autres. Le résultant de 

s'annule, quels que soient les u et les v, quand le premier coefficient a de F x 
s'évanouit. Si l'on veut formuler des conclusions, il faut donc supposer les 
formes régulières, c'est-à-dire telles que le coefficient de la plus haute puissance 
de x n'est pas nul. 

Mais si l'on opérait sur des polynômes dont les coefficients sont à leur tour 
fonctions de variables, il faudrait pouvoir admettre les cas d'évanouissement 
de ces coefficients. 

* Cf. J. Ktinig, "Algebraischen Grossen," p. 102. 
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Ainsi J. Kônig (loc. cit., p. 97) observe que le résultant de deux polynômes 
s'annule quand ils ont un facteur commun en x ou quand leurs premiers 
coefficients s'annulent tous deux; que le discriminant (p. 120) d'un polynôme 
s'évanouit ou que ses deux premiers coefficients s'annulent. 

Il y a intérêt à conserver l'analogie et à chercher des conditions qui se 
réalisent, quand tous les polynômes F t ont un diviseur commun en x, ou quand 
tous les premiers coefficients s'annulent. Ces deux alternatives se confondent 
quand on rend les polynômes homogènes, en particulier quand on cherche des 
conditions applicables à la géométrie projective. 

Ces conditions sont précisément celles que M. Lloyd L. Dines a trouvées. 
Nous le montrons, dans les lignes suivantes, sans recourir à l'artifice de Kron- 
ecker et nos résultats dispensent de ce même artifice pour la théorie générale 
de l'élimination. 

La marche que nous suivons s'arrête assez longuement au cas de deux 
polynômes en x et leur applique la méthode connue d'Euler, mais élargie et 
assouplie; on arrive ainsi à des résultats plus généraux et s'étendant sans 
peine à plusieurs polynômes. 

2. Rappelons qu'une matrice M est dite de rang r lorsque tous les déter- 
minants à r+1 lignes qu'on en peut extraire sont nuls, mais que l'un au moins 
de ses déterminants à r lignes diffère de zéro. 

On vérifie immédiatement cette propriété : si une matrice M est de rang r, 
supposons qu'on la fasse précéder (ou suivre) d'une ligne ou d'une colonne 
d'éléments arbitraires; la nouvelle matrice est de rang r+1 en général, et ex- 
ceptionnellement de rang r; mais si l'on a ajouté une rangée d'éléments nids, 
le rang demeure inaltéré. 

Voici une propriété tout aussi facile : on ne change pas le rang d'une matrice 
quand on ajoute, aux éléments d'une ligne ou colonne, les éléments correspon- 
dants d'une rangée parallèle multipliés par un facteur commun. 

L'application la plus connue de la théorie des matrices concerne le système 
de m équations linéaires homogènes à n inconnues, 

a a x 1 +a ii x i + +a in x n =0, (*=1,2, , m). 

On dit, pour abréger, que les solutions du système sont en nombre oo nr ~ r 
quand on peut prendre à volonté n — r des inconnues, convenablement choisies, 
et définir ainsi, sans ambiguité, un système de solutions non toutes nulles. 

La propriété bien connue des systèmes linéaires peut s'énoncer : pour que 
le système ait oo n ~ r solutions, il faut et il suffit que la matrice des coefficients 
soit de rang r. 

Lorsque le nombre m d'équations est inférieur au nombre n d'inconnues, 
le rang de la matrice ne peut dépasser m, donc on peut prendre au moins n — m 
inconnues à volonté. 
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(m>n) 



3. Considérons deux polynômes 

F = a x m +a 1 x m - 1 + +a m ,' 

G=b x n +b 1 x n - 1 + ....+b n , J 
La méthode d'élimination d'Euler, étendue à la recherche des conditions 
pour l'existence d'un diviseur commun de degré a au moins, consiste à multiplier 
F et G par des polynômes inconnus, de degrés respectifs n — a et m — a. 

Pour généraliser davantage, multiplions F par un polynôme de degré 
arbitraire h, 

P=p x h +p l x h ~ 1 + . . . . +p h , 
et G par un polynôme 

Q = QoX k -+q 1 x h - 1 + + q k , 

de degré k = m + h — n. Ainsi les deux produits FP et GQ sont du même degré 
m -{-h, et l'on dispose des coefficients inconnus deP et de Q de façon que la somme 

FP+GQ 
soit identique à zéro. 

Dans ce but il faut écrire le système de m+h + 1 relations 

o-oPo +b q =0, " 

aiPo+cioPi + b 1 q +b q 1 = 0, 

a22?o + aiPi + «0P2 + b 2 q + Mi + Mi = 0, 



(1) 



linéaires et homogènes en p { , q { ; ces coefficients sont en nombre 
/ï+1+ (m+h — n + 1) = m — n-\-2h-\-2. 
Formons la matrice des coefficients des équations (1), 
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a x . . 




b 2 


b x .... 
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a 2 . . 






b 2 .... 









(m+^ + 1 lignes). 



h-\-l col. m+h— n + 1 c °l- 

Si le nombre des relations (1) est au moins égal à celui des inconnues, 
c'est-à-dire si l'on a 

h<n — 1, 

le système (1) n'admet, en général, que des solutions toutes nulles. Exception- 
nellement il admet oo l solutions si la matrice M est de rang 

(m— n+2h+2)— l. 
Si le nombre des relations (1) est inférieur à celui des inconnues de /l 
unités, 

*,= (»»— n+2h+2) — (m+h+1) =h— n+1, 
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ce qui suppose h>n — 1, le système (1) admet, en général, oo x solutions, et 
exceptionnellement co ' (Z>/L) si la matrice M (qui a maintenant moins de lignes 
que de colonnes) est de rang 

(m—n+2h + 2)—l; 

ce nombre est d'ailleurs inférieur au nombre m-\-h-\-l de lignes, si l dépasse â. 

Ainsi nous avons obtenu la condition pour qu'il y ait, entre les polynômes 

F et G, oo ' identités telles que 

FP+GQ^O. 

4. Si les polynômes F et G n'ont pas de diviseur commun en x, et si l'on 
n'a pas a o =b o =0, deux circonstances que l'on peut réunir en rendant les poly- 
nômes homogènes en a?i, x 2 , nous allons voir que la matrice M a son rang 
maxime, en d'autres termes qu'elle est distincte de zéro, quel que soit h. 

La chose va de soi si la matrice est carrée, car alors M est le résultant de 
F et G ; s'il était nul, les polynômes rendus homogènes auraient un diviseur 
commun. 

Si dans la matrice M, le nombre de lignes dépasse le nombre c de colonnes, 
ce qui suppose h<n — 1, soit c — y son rang. Ajoutons une première ligne 
d'éléments nuls, ce qui conserve le rang, puis deux colonnes d'éléments a , a x , 
a 2 , . . . . , a m , 0, 0, . . . . et b , b x , b 2 , . . . . , b n , 0, 0, . . . : ; nous formons une matrice 
analogue à M , à une ligne et deux colonnes de plus, et dont le rang ne peut 
dépasser c + 2 — y. Après n — 1 — h opérations pareilles, nous aboutissons au 
résultant, et nous voyons que son rang ne peut dépasser m-\-n — y; si donc y 
n'est pas nul, F et G rendus homogènes ont un diviseur commun, contrairement 
à l'hypothèse. 

Enfin si la matrice M a moins de lignes que de colonnes, supposons, s'il 
est possible, qu'elle soit nulle. Ceci se réalise pour o =6 =0, car a Q et b sont 
les seuls éléments de la première ligne; mais l'hypothèse a o =& o =0a été écartée; 
nous pouvons effacer dans M la première ligne et les deux colonnes qui débutent 
par les éléments a , b de la première ligne; en effet tous les déterminants 
extraits de la matrice restante par simple suppression de colonnes, multipliés 
par un nombre non nul a ou 6 , donnent des résultants nuls, savoir des déter- 
minants de la matrice initiale M. L'opération, poursuivie de proche en proche, 
mène encore au résultant qui est nul, donc F et G ont un diviseur commun, 
contrairement à l'hypothèse. 

5. Mais considérons à présent le cas où les polynômes F, G ont un plus 
grand commun diviseur de degré a, en y comprenant le cas où l'on a a = 6 =:0 
et le p. g. c.d. de degré a— 1, etc. Bref les polynômes F et G sont les produits 
de deux polynômes f et g (sans diviseur commun en x, dont les premiers 
coefficients m sont pas tous deux nuls, de degrés m — a et n — a) par un poly- 
nôme h de degré égal ou inférieur à a. 
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Choisissons h de façon que, pour ces quotients / et g, les relations (1) 
soient en nombre 

m — a+fe + 1 
inférieur aux inconnues, 

m— n + 2h + 2, 

ce qui suppose h>n — a — 1. Alors, d'après ce qu'on vient de voir, les identités 

fP+gQ^O 
sont possibles exactement de 

^ ft— («— a— 1) 

manières (car il y a h — (n — a — 1) inconnues de plus que d'équations, et la 
matrice des coefficients n'est pas nulle), et chacune de ces identités en donne 
une autre 

SfP+SgQ^FP+GQ^O, 

et réciproquement, car S n'est pas identique à zéro. Les polynômes F et G 
sont donc dans le cas exceptionnel, et la matrice M est de rang 

(m — n-\-2h-\-2) — h-\- (n — a — 1) = m-\-h-\-l — a, 

et ce nombre est inférieur à celui (m-\-h — 1) des lignes, car a est positif. 

Par suite évidemment, pour que les polynômes aient un p. g. c. d. de degré a 
au moins, il faut et il suffit que la matrice soit de rang inférieur ou égal à 
m + h+1 — a. En particulier, si l'on fait h — n — a, le rang de la matrice M est 
tout au plus 

(m—n + 2h + 2) — (n—a) + (n— a— 1) = (m— n+2h + 2) — 1, 

c'est-à-dire, tout simplement que la matrice M (à m-\-n — 2a + 2 colonnes et 
m-\-n — a+1 lignes) est nulle; c'est le résultat classique pour les conditions 
d'un p. g. c. d. de degré a au moins. 

Comme autre cas particulier connu, si l'on fait h=n — 1, la matrice M 
devient le résultant, et l'on voit que le rang du résultant est m-\-n — a quand a 
est le degré du p. g. c. d. Enfin pour a — 1, on retombe sur la propriété fonda- 
mentale du résultant, utilisée dans la démonstration ci-dessus. 

On peut formuler le résultat de la manière suivante : 

Si l'on donne à h successivement les valeurs 0, 1, 2, . . . . , les matrices 
analogues à M ont chacune un échelon de plus que la précédente. La dernière 
d'entre elles qui n'est pas nulle donne, par le nombre n — a de ces colonnes qui 
contiennent des coefficients a, le degré du quotient g de G par le p. g. c. d. 8. 
La suivante est simplement nulle: son rang est inférieur d'une unité au nombre 
de ses colonnes, et de a unités à celui de ses lignes. Toutes les autres ont 
aussi leur rang inférieur de a au nombre de leurs lignes. 

6. Elucidons ce qui précède par un exemple. Soient 
F = a x é + a x a? + a 2 x 2 + a 3 x + a 4 , 
G—boX^+b^+^x +b s . 
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Pour fixer les idées, prenons P du troisième degré, donc Q du quatrième, 
ce qui donne huit relations, 

aaPa + Mo =0, 



La matrice 



(1) 



M = 



a 
a x a 



Q>2 Q>% 
a s a 2 



a 

a ± a 
a 4 a 3 a 2 #i 

a 4 a 3 
a 4 



6 2 \ 



b 8 b 2 



a huit lignes et neuf colonnes, 
quotients f et g admettent <x> 3 



b 1 b 
b 2 &x b 
b s b 2 b { 
b B b 2 
b s 
Si F et G ont un p. g. c. d. quadratique S, les 
identités fP-\-gQ=0 (car les relations analogues 
à (1) pour f et g sont au nombre de six à neuf inconnues). Pour F et G, les 
huit relations (1) à neuf inconnues devraient avoir en général oo x systèmes de 
solutions, mais ici elles en ont oo 3 , donc la matrice M est de rang 8 — 2 = 6. 

7. A propos de cet exemple, donnons deux corollaires; on verra sans 
peine qu'ils s'appliquent au cas le plus général. 

I. Si dans la matrice M à huit lignes et neuf colonnes, on ajoute aux 
éléments des quatre premières colonnes respectivement ceux des colonnes 
6, 7, 8, 9 multipliés par une indéterminée w x , on obtient la même matrice M 
relative aux polynômes F-\-wfî et G. Cette opération ne change pas le rang 
de la matrice ; la même opération où w 1 est remplacé par w et les colonnes 
6, 7, 8, 9 par les colonnes 5, 6, 7, 8, donne la matrice M relative à F+w Q xG et G; 
les deux opérations simultanées donnent la matrice M relative à F-\-wG et G, 
où w est un polynôme du premier degré à coefficients indéterminés. 

Cette remarque est générale, pourvu que F soit de degré égal ou supérieur 
à celui de G, et.w est un polynôme à coefficients indéterminés du degré m — n. 

II. Si l'on avait pris h—1 (en général h—n—a) on aurait trouvé, pour 
les conditions d'existence d'un p. g. c. d. quadratique, 
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b 2 &j b 

b s b 2 b x 

b s b 2 
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a 3 




a, 



rang 4 ; 



donc simplement, cette dernière matrice est nulle, et c'est le résultat connu. 
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Mais si l'on avait fait h— (en général h=n 

a Q b 
c 

M' = 



-a — 1) on aurait trouvé 
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rang 3, 



ou simplement que cette nouvelle matrice n'est pas nulle, et c'est à cela qu'on 
doit reconnaître que le p. g. c. d. n'est que quadratique. 

Pour fixer les idées, supposons que le déterminant obtenu en supprimant 
les deux dernières lignes de la matrice ci-dessus diffère de zéro. Alors le 
p. g. c. d. est, à un facteur constant près, 



A = 



-x 

En effet A est quadratique, car le coefficient de x 2 est le déterminant 
supposé non nul. De plus, en multipliant les quatre premières lignes de A 
respectivement par x é , x s , x 2 , x et ajoutant à la dernière, celle-ci devient 

F, Gx, G, 0, 
donc A=Fp-\-Gq et le p. g. c. d. quadratique de F et G doit diviser A; comme 
A est aussi quadratique, le quotient est indépendant de x. 

Si dans la matrice M', il y a plus d'un déterminant non nul, il y a plus 
d'une manière de former ainsi le p. g. c. d. La règle actuelle est générale et 
s'étend même à plus de deux polynômes. Elle ne diffère pas au fond de celle 
qui a été donnée par M. Llôyd L. Dines (loc. cit.). 
8. Soient trois polynômes 

F =a x m +a l af l - 1 + .... +a m , ' 

G =b x n -\-b ï x n - 1 + +b n , ■ (m>n>n'). 

(x = CqX -f- C^X -\- . . . . -f- C n t , 

Appliquons textuellement la démonstration relative à deux formes, en 
prenant les polynômes auxiliaires P, Q, Q' de degrés respectifs h, m-\-h — n, 
m-\-h — n'. Les conditions analogues à (1) pour l'existence d'une identité 

FP+GQ + G'Q'^0 
sont en nombre wi + 7i + l entre 

h+l+ (m + h—n + 1) + (m+h—n' + l) = 2m—n—n'+3h+3 
inconnues homogènes, et la matrice des coefficients est 
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M 
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<?o 


a x a 


b l b 


Cj c 


. a x . . 


.. . &,.. 


. . . C x 




• . K ... 


• • <w 


«m-- 


.. 6... 


c re , . . . . 



(w+^+1 lignes). 



ft+1 col. m+A — m-j-1 m+Ti — m'+l 

Si F, G, G' sont sans diviseur commun en x et si Fon n'a pas a —b - 
cette matrice a son rang maxime, en d'autres termes M n'est pas nulle. 
En effet, choisissons deux polynômes 



= c =0, 



w 



-W X m ~ n -\-w x x 



m—n—1 



W =W X' 



-W-.X 



m—n'—l 



+...., 
+...-, 



tels que a -\-w b o +w' o c' o soit différent de zéro et qu'en même temps le résultant 
de F-\-wG et G' soit non nul. On soit qu'on peut toujours satisfaire à ces 
deux conditions, même par des valeurs entières des coefficients de w et w' 
(J. Konig, loc. cit., p. 64), car par hypothèse, elles ne sont pas satisfaites 
identiquement. 

Mais alors les polynômes F+wG+w'G' et G' n'ont pas de diviseur commun 
en x et leurs premiers coefficients ne sont pas tous deux nuls. 

Or si la matrice M est nulle, il en est de même de cette matrice transformée 
de manière qu'elle s'applique aux trois polynômes F-\-wG-\-w'G', G, G', et aussi 
de la matrice partielle obtinue en effaçant, dans cette dernière, les colonnes 
relatives à G. Le résultat auquel nous arrivons est en contradiction avec 
ce que nous avons établi, dans les pages précédentes, pour deux polynômes 
F+wG+w'G' et G'. 

9. À présent si les polynômes F, G, G' rendus homogènes ont un p. g. e. d. 
de degré a, les quotients /, g, g' sont sans diviseur commun, n'ont pas leurs 
premiers coefficients tous nuls et sont de degrés m — a, n — a, n' — a. Choisissons 
h supérieur à n — a — 1, donc aussi à n' — a — 1; alors le nombre m-\-h-\-l — a 
des équations (1) relatives à /, g, g' est inférieur au nombre des inconnues, de 

l' = 2m— n— n' + 3h— 3— (m + h+1— a)=m— n— n' + 2h+2 + a, 
nombre positif, parce que l'on a h>n — a — 1, h>n' — a — 1, m>a. Donc les 
identités 

fP+gQ+g'Q'^Q 

sont possibles de co *' manières, car il y a V inconnues de plus que d'équations, 
et la matrice des coefficients n'est pas nulle. 

Quant à F, G, G' ils sont dans le cas exceptionnel: la matrice M qui les 
concerne est de rang 

2m— n— n' + 3h+3— l' = m+h+l— a. 
35 
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10. En particulier, si Fon fait h=n — 1 (pour h>n — 1, on a le résultat 
de M. Lloyd L. Dines), la matrice M m+n a m-\-n lignes. Plus particulièrement 
encore, pour que F, G, G' aient un p. g. c. d. de degré non assigné, en y compre- 
nant le cas de a =6 =c =0, il faut et il suffit que cette dernière matrice M m+n 
soit simplement nulle. 

On démontre, comme pour le résultant (J. Konig, loc. cit., p. 100), que les 
déterminants extraits de cette dernière matrice sont des fonctions linéaires des 
polynômes donnés, et peuvent donc remplacer, dans l'exposé de la théorie du 
résolvant (id., p. 102), les coefficients B , B 1} .... des produits de puissances 
des u et des v dans le résultant de 2%F/ et St^-F, . 

La différence est que les coefficients B Q , B lt .... de Kronecker s'annulent 
ou bien quand il y a un p. g. c. d. en x, ou bien quand s'évanouissent les premiers 
coefficients des polynômes F { de degré le plus élevé; tandis que, dans notre 
méthode (caractérisée par l'usage du polynômes w, w' au lieu des indéterminées 
u, v), les déterminants extraits de la matrice M m+n s'annulent quand il y a un 
p. g. c. d. en x ou quand tous les premiers coefficients sont nuls. Dans la théorie 
du résultant, on doit supposer les formes rendues régulières, de sorte que les 
deux groupes de symboles sont équivalents ; les nôtres, nous le répétons, seront 
utiles dans la théorie des polynômes homogènes et dans les applications géo- 
métriques. 

11. L'extension à plus de trois polynômes est facile. Le noeud de la démon- 
stration est toujours celui-ci. Si les polynômes n'ont aucun diviseur commun, 
ni leurs premiers coefficients tous nuls, la matrice analogue à M est non nulle. 

Le cas de deux et trois polynômes ayant été élucidé, il reste à étendre la 
démonstration par induction complète. 

Supposons donc le fait établi pour les «+1 polynômes F, G, G', . . . .,G (n ~ l) 
et soit 6r (n) un nouveau polynôme. On peut choisir les polynômes w,w', . . . . , 
w in) tels que F+wG+w'G'-\- .... +w (n) 6r ( '° ait son premier coefficient non nul, 
et que le résultant de F-\-wG et du p. g. c. d. de G', . . . ., G w diffère de zéro. 
Alors les polynômes 

F+wG+w'G+ .... +w w G (n \ G', G", ... ., G<"> 

n'ont pas leurs premiers coefficients tous nuls et n'ont pas de diviseur commun en x. 
Mais la matrice M relative aux »+2 polynômes F, G, G', ... . , G in) peut se 
transformer en la matrice analogue M' relative aux n-\-2 polynômes 

F+wG+w'G'+ .... +w (n) G (n \ G, G', G", ...., G M ; 

celle-ci est nulle en v même temps que M, et de même la matrice partielle obtenue 
en effaçant de M' les colonnes relatives à G ; mais alors on a une matrice nulle, 
analogue à M et relative à n-\-l polynômes qui n'ont pas de diviseur commun, 
ce qui est supposé impossible. 

Gand, le 17. Mai, 1914. 



